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Abstract 



In 1987, Kirillov and Reshetikhin conjectured a formula for how certain finite- 
dimensional representations of the quantum affine algebra U q (g) decomposed into 
J7 ? (g)-modules. Their conjecture was built on techniques from mathematical physics 
and the fact that the characters of those particular representations seem to satisfy a 
certain set of polynomial relations, generalizations of the discrete Hirota equations. 

We present a new interpretation of this formula, involving the geometry of 
weights in the Weyl chamber of q. This revision has the virtue of being compu- 
tationally easy, especially compared to the original form: the Kirillov-Reshetikhin 
version of the formula is computationally intractable for all but the simplest cases. 
The original version parameterizes the pieces of the decomposition in terms of com- 
binatorial objects called "rigged configurations" which are very hard to enumerate. 
We give a bijection between rigged configurations and simpler combinatorial objects 
which can be easily generated. 

This new version of the formula also adds some structure to the decomposition: 
the irreducible ?7 g (g)-modules are naturally the nodes of a tree, rooted at the rep- 
resentation containing the original highest weight vector. This new tree structure 
is somewhat consistent among representations whose highest weights are different 
multiples of the same fundamental weight. We use this coherence of structure to 
calculate the asymptotics of the growth of the dimension of these representations as 
the multiple of the fundamental weight gets large. 

We also explore further the polynomial relations that seem to hold among the 
characters of these representations. The fact that every finite-dimensional represen- 
tation of the quantum affine algebra is a direct sum of representations of the un- 
derlying quantized Lie algebra is a very strong positivity condition. We prove that 
for the classical families of Lie algebras, the positivity condition and the polynomial 
relations leave only one choice for the characters of the quantum affine algebras 
- the ones predicted by the Kirillov-Reshetikhin formula. Therefore to prove the 
conjecture, it would suffice to verify that the characters do indeed satisfy this set of 
relations. 
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Chapter 1 
Introduction 



The theory of finite-dimensional representations of complex simple Lie algebras is 
well understood. Furthermore, if one Lie algebra appears as a subalgebra of an- 
other, due to a corresponding embedding of Dynkin diagrams, there are well-known 
branching rules for how representations of the larger algebra decompose under the 
action of the smaller one. 

Any finite-dimensional complex simple Lie algebra g is a subalgebra of its cor- 
responding infinite-dimensional affine Lie algebra g. The quantized universal en- 
veloping algebra of the affine Lie algebra, U q (g), is a Hopf algebra of interest to 
mathematicians and mathematical physicists, introduced simultaneously by Drin- 
feld and Jimbo around 1985. Finite-dimensional representation of U q (g) are not well 
understood, and even their structure when viewed as representations of the Hopf 
subalgebra U q (g) is not generally known. 

In 1987, Kirillov and Reshetikhin conjectured a formula for how some finite- 
dimensional representations of U q (g) decomposed into f/ g (g)-modules. They looked 
only at representations whose highest weight is a multiple of a fundamental weight. 
Their conjecture was built on techniques from mathematical physics and the fact 
that the characters of those particular representations seem to satisfy a certain set 
of polynomial relations, generalizations of the discrete Hirota equations. 

In Chapter we give a new interpretation of this formula, involving the geometry 
of weights in the Weyl chamber of g. This revision has the virtue of being compu- 
tationally easy, especially compared to the original form: the Kirillov-Reshetikhin 
version of the formula is computationally intractable for all but the simplest cases. 
The original version parameterized the pieces of the decomposition in terms of com- 
binatorial objects called "rigged configurations" which are very hard to enumerate. 
We give a bijection between rigged configurations and simpler combinatorial objects 
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which can be easily generated. 

This new version of the formula also adds some structure to the decomposition: 
the irreducible £/ g (g)-modules are naturally the nodes of a tree, rooted at the rep- 
resentation containing the original highest weight vector. This new tree structure 
is somewhat consistent among representations whose highest weights are different 
multiples of the same fundamental weight. We use this coherence of structure to 
calculate the asymptotics of the growth of the dimension of these representations as 
the multiple of the fundamental weight gets large. 

In Chapter [|, we explore further the polynomial relations that seem to hold 
among the characters of these representations. The fact that every finite-dimensional 
representation of the quantum affine algebra is a direct sum of representations of the 
underlying quantized Lie algebra is a very strong positivity condition. We prove that 
for the classical families of Lie algebras, the positivity condition and the polynomial 
relations leave only one choice for the characters of the quantum affine algebras 
- the ones predicted by the Kirillov-Reshetikhin formula. Therefore to prove the 
conjecture, it would suffice to verify that the characters do indeed satisfy this set of 
relations. 

Chapter || lists some natural questions for further research. Mostly, they ask for 
generalizations of the notions mentioned above to other contexts, some straightfor- 
ward and some completely open-ended. 



Chapter 2 



Overview of Yangians and 
Quantum Affine Algebras 



2.1 The Algebras 

To any finite-dimensional simple Lie algebra q, we can associate two closely-related 
Hopf algebras: its Yangian Y(g) and its quantum affine algebra U q (o). 



The Yangian 



The Yangian was introduced by Drinfeld in [Di| as part of the study of solutions 
to the Quantum Yang-Baxter Equation (this connection is discussed in section p.2|) . 
A second definition of Yangians in terms of generators and relations, with an easier 
description of the action on highest- weight modules, was given in ||Dr2|| , and this is 
the one we give here. 

Fix a complex simple Lie algebra g with simple roots otj, . . . ,a r , r = rank(g) 
with respect to some chosen Cartan subalgebra. Let C = (cy) denote the Cartan 



matrix of $j, and let hi 



(X; 



,otj)/2 be the symmetrized version. 



Definition 2.1 The Yangian Y(q) is an associative algebra with generators Kn~, 
1 r and k — 0, 1, 2, . . ., and relations 



£ik> where i 



[Kiki Kjl] — 0, 



[ K i,k+lj^jl\ [ K ik, £j,i-fl] ~~ ^ij( K ik^jl + £jl K ik), 



[£i,fc+l> 

fori ^ j, n = 1 



a iv Sym[eJ fcl , [^ k2 , ■ ■ ■ [^ kn ,$] ■ 



(2.1) 
(2.2) 
(2.3) 
(2.4) 



3 



CHAPTER 2. OVERVIEW 



4 



where Sym is the sum over all permutations ofki, . . . , h 



n ■ 



The action of Y(q) on finite-dimensional representations is similar to the situ- 
ation for g itself: in any finite-dimensional module V, there is a nonzero "highest 
weight" vector v, unique up to multiplication by scalars, which is sent to by all 
the and which is an eigenvector for all k^. All of V is generated by the action of 
the £~ k on v, and the analog of the Poincare-Birkhoff-Witt theorem holds, allowing 
us to pick a total order on the generators such that ordered words form a linear 
basis for Y(q). 

In the case of representations of g, an irreducible highest weight module is finite- 
dimensional if the eigenvalues of the action on the highest weight vector are nonneg- 
ative integers. There is an analog in Y(q). Suppose Kigu = dikV, for some dik G C. 
Then the module V is finite-dimensional if and only if 

i+f; = «^+w 

Pi(u) 

where Pi(u) is a polynomial in u and the left-hand side is the rational function's Tay- 
lor series at infinity. The set of polynomials P\(u), . . . , P r (u) are only defined up to a 
scalar, so we choose them to be monic. They are called the Drinfeld polynomials of 
V; r-tuples of monic polynomials are in bijection with irreducible finite-dimensional 
F(g)-modules in this way. However, given a set of Drinfeld polynomials, there is 
no known way to calculate a character or even the dimension of the associated 
representation. 

Note that there is a copy of g actually embedded in Y(q), as the subalgebra 
generated by the K, i0 and The highest weight vector of a F(g)-module is therefore 
a highest weight vector for an action of g on the same space. The highest weights 
of the resulting g action on a F(g)-module are exactly the degrees of the Drinfeld 
polynomials Pi(u). 

If we multiply the right-hand side of the relations ( |2.2| ) and (|2.3|) by h, we get 



defining relations for another Hopf algebra, Yh(g). It is a deformation of the loop 
algebra of polynomial maps C x — > g with the pointwise bracket (see ||ChP2|| for an 
introduction to deformation and quantization of Hopf algebras). In the classical 
limit h — > 0, the generators Kik, £~ k of Yh(g) are sent to the polynomial loops 
HiU k , XiU k and Y{U k in an indeterminate u. For all values of h other than h = 0, 
though, Yh(g) is isomorphic; this is why we can choose to specialize to h = 1 and 
just work with F(g), as above. 
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Quantum Affine Algebras 

We now turn our attention to quantum affine algebras. These were introduced 
simultaneously by Drinfeld and Jimbo, also as part of the pursuit of solutions of the 
Quantum Yang-Baxter Equation. 

The quantum affine algebra can be realized in several different ways. First, we 
let g denote the (untwisted) affine Kac-Moody algebra associated to the extended 
Dynkin diagram of g (with the added node numbered and corresponding root a>o). 
In | |L)r| , Drinfeld showed that the universal enveloping algebra U(g), and indeed 
the universal enveloping algebra of any symmetrizable Kac-Moody algebra, can be 
quantized to give Uh(g). 

The algebras Uh(g) are better- understood than for arbitrary Kac-Moody algebras 
because they have a second realization in terms of central extension of the loop 
algebra g[u, u~ l ] of Laurent polynomial maps C x — > g. In ||Dr2|| Drinfeld provided a 



new definition of Uh(g), which we copy here, whose generators make the loop algebra 
structure visible: one can think of Kik, £^ and as HiU k , XiU k and Y{U k . 

Definition 2.2 The quantum affine algebra Uh(g) is an h-adically complete asso- 
ciative algebra over C[[h]} with generators k$., £~ k and the central element c, 
where i = 0, . . . , r and fceZ, and relations 

[C, K lk ] = [C, = 0, 

[Kik, K ji\ = 4:0~k t -ik~ x h~ 2 sinh(khbij) sinh(A; he/ '2), 
= ±2(kh)~ 1 smh(khb i:j ) exp{T\k\hc/A)^ k+l , 

t± C± _ p ±hbij C±C± - p ±hb t jt:±c± _ c± C± 

[£ik'£ji\ = %^ _1 {^,fc+« ex P(M^ - 0/ 4 ) - 0i,fc+/exp(/ic(/ - k)/A)} 

n 

fori?j,n = l- a l3 , Sym £(-1)^(^/2)^ • • <t^t kr+1 • ■ <f kn = 

r=0 

where Sym is the sum over all permutations of k\, . . . , k n , 

. sinhna • sinh(ra — l)a ■ . . . • sinh(n — r + l)a 
sinh a ■ sinh 2a ■ . . . ■ sinh ra 

and the <pi P and ipi P are determined by the relations 

22 4>ip u ~ p = ex p 
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^2 ^ip u p = ex p \ h ( ~y + ^2 Ki P u 

P IV P>0 

It is frequently more convenient to talk about the deformation U q (g) instead 
of Uh(g), where q = e h . Technically, Uh(g) is defined over C[[/i]], which forces 
us to worry about /i-adic completions of algebras and requires careful thinking to 
specialize h to any specific nonzero value. By looking at U q (g) instead, we can deal 
with an algebra defined over C[q, q^ 1 } with q a formal variable, and can specialize 
q to any nonzero complex number easily. If q is a root of unity we get different 
behavior, corresponding to the change in Uh{g) if h were nilpotent, but for generic 
q everything we want about Uh(g) is preserved. 




Equivalence of Decomposition 

Finite-dimensional irreducible representations of Y(g) and of U q (g) are closely re- 
lated. In each case they are indexed by Drinfeld polynomials P±, . . . ,P r . As men- 
tioned above, the degrees of the Drinfeld polynomials in the Yangian case give the 
highest weight of the g action on the module. Similarly, in the U q (g) context, the 
degrees give the highest weight of the action of U q (g), which sits as a subalgebra 
inside of U q (g) based on the inclusion of Dynkin diagrams. In fact, it seems these 
two situations are identical: 

Conjecture 2.3 Let Pi, . . . , P r be monic polynomials. Decompose the Y(g) module 
with those Drinfeld polynomials into g-modules as @ V® nx . Likewise, decompose the 
U q (g) module with the same Drinfeld polynomials into U q (g) -modules as ®V^ mA . 
Then for each highest weight X, the multiplicities are the same: n\ = m\. 

This appears to be a fact that everyone believes, but no one has provided a 
proof. Statements made in one of these two contexts have been happily transferred 
to the other in the literature with no comment. We regretfully continue to sweep 
this omission under the rug. 



2.2 The Yang-Baxter Equation and the Bethe Ansatz 

Yangians and quantum affine algebras originally arose in the study of mathematical 
physics. Most of what are now the axioms of a Hopf algebra started as as hoc tools 
for finding solutions to the Quantum Yang-Baxter equation. The ties between the 
two fields were the main subject of the paper |pr|| in which Yangians were originally 
defined. 
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Yang-Baxter Equations 

The Quantum Yang-Baxter Equation (QYBE) is the following requirement on a 
matrix R G End(V r <g) V): 

-R12-R13-R23 = -R23-R13-R12 (2.5) 

The equation holds in V <8> V" <8> V, where R\j indicates that R is acting on the ith 
and jth components in the tensor product. Such an R is a constant solution of the 
more general Quantum Yang-Baxter Equation with spectral parameters, 

Ri 2 (u - v)Ri 3 (u - w)R 2 3(v - w) = R 2 3(v - w)Ri 3 (u - w)Ri 2 (u - v) (2.6) 

a functional equation for matrix-valued functions R : C — > End(V (g> V) 

In any Hopf algebra A, there are two possible comultiplications A : A A® A 
and its opposite A op = o o A, where a acts on A ® A by switching the factors. 
In a cocommutative Hopf algebra the two comultiplications are equal. We say A 
is almost cocommutative if they are instead conjugate; that is, if there exists an 
invertible element R such that A op = RAR -1 . In many cases there is no such 
element R in A <g> A but there is in some completion A <g> A, which still suits our 
needs as long as conjugation by R stabilizes A® A inside A ® A. 

We further say that A is quasitriangular if (A®id)i? = R13R23 and (id® A)i? = 
R13R12, and we call i? the universal R-matrix of the Hopf algebra. One can easily 
check that the universal R matrix is automatically a solution to the QYBE. 

In the case of Yangians, we get solutions to the QYBE with spectral parameters. 
While there is no .R-matrix in Y(q) <8> Y(g) itself, there is an element R(u) in the 
completion (Y(g) ® Y(g))[[-u -1 ]] which has the form 

r(u) = i®i + -+y^ 

v ' u ^ u n 

n=2 

which intertwines the comultiplications. This Taylor series is ill-suited for solving 
the QYBE with spectral parameters directly, since equation ( |2.6| ) would require 
multiplying expansions in different indeterminates. Fortunately, one can show that 
if we let R{u) act on any finite-dimensional representation, R(u) = /(w)-R ra t(w), 
where R rat (u) is a rational function of u and f(u) is meromorphic away from a 
countable set of points in C. 

Therefore finite-dimensional representations of Y(q) give rise to so-called rational 
solutions of the QYBE with spectral parameters. 
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Transfer matrices and the Bethe Ansatz 

In the study of integrable lattice models, a central role in understanding the behavior 
of the system is played by a linear operator t(u) acting on the space H = V\ <8> V 2 <8> 
• ■ • ® V n . This operator is called the row-to-row transfer matrix, and is defined as 

t(u) = tr i2oi(tt - w 1 )R 02 (u -w 2 )... R 0n (u - w n ) 

where the factors i? j ac t m Vq®H, on V and Vi, and the resulting operator acts in 7i. 
The system is called integrable if R(u) is a nontrivial solution of the Quantum Yang- 



Baxter Equation with spectral parameters (|2.6|) . Using the QYBE, one can easily 
verify that [t(u),t(v)\ = 0. In this case the transfer matrix is a generating function 
for the commuting quantum Hamiltonians of the associated system. The spectrum 
of this commuting family determines the major characteristics of the system; for an 



introduction to statistical mechanics and quantum integrable systems, see [ |ChP2 . 

The Bethe Ansatz is the main technique for calculating the eigenvalues of the 
transfer matrices, pioneered by H. Bethe in the 1930s. The eigenvalues of the trans- 
fer matrices are given as the solutions to a set of algebraic equations, the Bethe 
equations. The method only locates eigenvalues corresponding to Bethe vectors, 
eigenvectors which satisfy a certain technical condition. However, there is evidence 
that finding the Bethe vectors should suffice. This was the grounds for the conjec- 
tures we mention below. 



Decomposition of the Tensor Product 

Now consider the case Ti = Vi®V 2 ® ■ ■ ■ ®V n where the Vi are all finite-dimensional 
Y(g)-modules, and we use the Yangian i?-matrix to define the transfer matrix t(u). 
The heart of the connection between the QYBE and representation theory is as 
follows: 

Theorem 2.4 View 7i as a Q-module, by letting the copy of q embedded in Y(g) 
act diagonally on the tensor product. Then the transfer matrix t(u) commutes with 
the g action. 

Therefore every eigenspace of the transfer matrices is a sum of g-modules. 

Conjecture 2.5 The spectrum of the transfer matrix is simple with respect to the 
Q-action. 
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This is the best possible scenario. In this case the action of the transfer matrix 
would completely decompose the tensor product into irreducibles, and we would 
have a bijection between eigenvalues of t(u) and highest weight vectors of TC. In 
particular, Conjecture |2.6| in the next section is precisely the statement that the 
multiplicity of an irreducible jj-module in the tensor product is just the number of 
eigenvectors that are highest weight vectors with the correct highest weight. 

It has been proved that the spectrum is simple in some cases. When Vi ~ 
C n , the .R-matrix comes from Y(sl n ), and the spectral parameters wi, . . . , w n are 
generic, it was proved in [|K| that the Bethe vectors lead to a representation of the 
correct dimension. A bijection between the Bethe vectors and the irreducible pieces 
of the decomposition was completed in |[KKR| | and | KR1 |. There is considerable 



computational evidence, including the decompositions in section here, that the 
conjecture is true in general. 



2.3 A Result of Kirillov and Reshetikhin 



In ||KR2|| , Kirillov and Reshetikhin used the correspondence between irreducible 
0-modules in a F(g)-module and solutions to the Bethe equations, along with tech- 
niques from mathematical physics, to conjecture a formula for the decomposition of 
certain representations of Y(q). Since it is sometimes unclear which statements are 
conjectures and which are theorems, we give a precise account of the results from 
that paper in this section. 

First, we restrict our attention to representations of Yangians which are tensor 
products of F(g)-modules whose highest weights (when viewed as jj-modules) are 
multiples of a fundamental weight. Write a±, . . . ,a r for the fundamental roots and 
u>i, . . . , uj r for the fundamental weights; W m (£) is a Y (0)-module with highest weight 
mu>i, for some m G Z + and 1 < £ < r (see section [D] for precise definitions). We 
want to decompose 

N 

®{W ma {Q\ s ) ^ 0^f" A (2-7) 

a=l A 

The sum runs over all weights A less than ^ m a uj£ a , the highest weight of the tensor 
product. The nonnegative integer n\ is the multiplicity with which the irreducible 
0-module V\ with highest weight A occurs in the decomposition. 



The main result of [KR2 is the following 
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Conjecture 2.6 (Kirillov-Reshetikhin) Write A = ^2m a U£ a — Yl n i a i- Then 



e n n ( i > 

partitions k=1 



The sum is taken over all ways of choosing partitions z/ 1 -* , . . . , i/^ suc/i i/iai i/W is 
a partition of Ui which has Vn parts of size n (so = Yl n >i rLV n > )■ The function 
P is defined by 

N 

a=l h>l 
r 

j^k h>l 

where C = (qj) is the Cartan matrix of g, and = whenever a < b. 

Earlier papers [ |KKR|1 and ||KR1|| gave a purely combinatorial proof of this formula 
in the case q = st n , where the sets of partitions which lead to nonzero binomial 
coefficients are called rigged configurations. The formula is inspired by counting 
solutions to the Bethe equations. These solutions form "strings" and "holes": the 

(k) 

numbers v\ are the number of color k strings of length n, and the formula for 
Pn\v) counts the corresponding number of holes. 

While this formula is meant to apply to all complex simple Lie algebras, the 
remainder of the paper restricts its attention to the classical cases. 

First, it is noted that the Yangian is known to act on the following spaces: 



An '■ 


W 1 (£) 


= V(cu £ ) 






1 < £ < n 


B n ■ 


w x {£) 


= V{u e )t 


3 V{u t - 2 ) « 


B V(w/_ 4 ) © 


■■ \<£<n-l 




Wi(n) 


= V{u n ) 








C n : 


W x {£) 


= V(u e ) 






\<£<n 


D n : 


W X {1) 


= V(ou e )t 


3 V{u t -. 2 ) < 


B V(w/_4) © 


■■ \<£<n-2 




W x {£) 


= V{u e ) 






£ — n — 1, n 



While nontrivial to check, these decompositions are indeed the same as the ones 
predicted by equation (|2.7|) and Conjecture [T6] in the special case that N — 1 and 
m x = 1. 

Having shown the formula is true for the obvious base cases, one might hope to 
complete a proof of the conjecture by induction. In the case g = sl n , the characters 
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of W m (£) are known to satisfy a certain set of quadratic recurrence relations. In 
an earlier paper (||Ki||), Kirillov showed that the characters predicted for q = si n by 
Conjecture |2.6| also satisfy those same recurrence relations, using the Littlewood- 
Richardson rule. Since the base cases just mentioned are a complete set of "initial 
data" for the recurrence, this completed the proof of the conjecture in the A n case. 

The remainder of [ KR2 | gives a generalization of half of this proof. The authors 
write down a set of recurrence relations generalizing those known for A n to the B n , 
C n and D n cases (see section [4.2| for these and a version which covers the exceptional 
Lie algebras as well). Then, although the gruesome combinatorial details do not 
appear in the paper, they verify that the characters predicted by the conjecture 
obey these recurrence relations. 

To prove the conjectural formulas, it only remains to show that the actual charac- 
ters of the Y(q) modules W m (£) indeed satisfy these generalized recurrence relations. 
Unfortunately, no proof of this fact is currently known. 



Practical Questions 

The formula for ri\ given in Conjecture |2.6| has one major flaw: practical computa- 
tion with this formula is impossible for all but the simplest examples. 

Recall that the formula is a summation over all partitions of a product of binomial 
coefficients. The binomial coefficient (^) is defined to be zero whenever a < b, which 
happens any time Pn k \v) is negative. So the nonzero terms in the summation 
correspond to choices of partitions , . . . , which have the property that Pn 
is nonnegative for all 1 < k < r and for all n = 1, 2, 3, . . .. 

As the integers ni, . . . , n r in A = ^ m a UJ £ a — Yl n i a t larger, the total number 
of partitions grows much more quickly than the number which yield nonzero terms 
in the sum. Even in the case of the fundamental representations W\(l), where many 
of the decompositions were known using other techniques, this problem made it 
impossible to verify that the conjecture gave the correct results. 

As a practical example, suppose one wanted to calculate the multiplicity of 
the trivial representation in Wi(4) for E s (where uj± corresponds to the trivalent 
node of the Dynkin diagram). The integers n\, . . . , % are the a-coordinates of u^, 
(10,15,20,30,24,18,12,6), and the number of possible choices for z/W,...,i» is 
the product of their partition numbers, 13, 339, 892, 309, 691, 024, 000. 

One goal of Chapter ^ is to overcome this difficulty. Using the methods there, 
we find that of those 13 quintillion choices, exactly six give nonzero summands, and 
the total multiplicity is ten. 
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Figure 2.1: Numbering of nodes on Dynkin diagrams 

A • ■ ■ — • • • — • • 

1 2 3 n-1 n 

B„ * • • ' 9 7 ,r 9 

1 2 3 n-1 n 

Cm 9 9 % " C * 

1 2 3 n-1 n 




Chapter 3 

Combinatorics of Decomposition 



In this chapter we investigate Kirillov and Reshetikhin's conjectured formula [[K1I2 



for decomposing certain representations of Yangians into irreducible jj-modules. We 
develop a practical way to compute this decomposition, and find some new structure 
to these modules. As a special case, we can decompose into irreducibles the tensor 
product of an arbitrary number of representations of si n whose associated Young 
diagrams are rectangles, in a way which is symmetric in all the factors. 

A preliminary version of this chapter was published in [|Kj. The material has 
been reorganized and some changes have been made throughout. In particular, that 
version did not go into detail about tensor products of representations. Section |0| 
is new. 



3.1 Introduction 

Let q be a complex semisimple Lie algebra of rank r and Y(q) its Yangian, as 
in section [2.1| . Write a,\, . . . , a r for the fundamental roots and ui, . . . ,u r for the 
fundamental weights of g. We normalize the Killing form so that the long roots 
have length 2. 

Definition 3.1 For £ = 1, 2, . . . , r and m = 0, 1, 2, . . ., let W m (£) denote the irre- 
ducible Y(g)-module with Drinfeld polynomials 

P t {u) = f[(u + ^^(m+l-2 i )) 
i=i ^ ' 
P k {u) = 1, fork^i 



13 
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We allow m = 0, in which case Wq(£) is the trivial representation. 

Viewed as a representation of jj, W m (£) is a (not necessarily irreducible) finite- 
dimensional representation in which the weight vnwi occurs once and all other 
weights lie under mu>£ in the weight lattice. The Kirillov-Reshetikhin formula deals 
specifically with a tensor product of a number of such modules: 



N 



a=l 



where V\ is the irreducible 0-module with highest weight A and it occurs rt\ times 
in the decomposition of the tensor product. Let us write u; max for YlH=i m a^£ a , the 
highest weight (as a jj-module) of the tensor product. Note that n Umiix = 1. 

As discussed in chapter ||, Kirillov and Reshetikhin used the connections with 
mathematical physics to arrive at the following conjecture of the multiplicities n\, 
where A = ^ max - ^Tn^. 

n x = Z({£},{m}\n u ...,n r )= £ II II ( > ) ^ 



partitions 



n>l k=l 



n 



The sum is taken over all ways of choosing partitions u^, . . . , such that v^ 1 is 
a partition of nj which has Un parts of size n (so rii = Yl n >i nu rP)- The function P 
is defined by 



N 



p n\ u ) = min(n, m a )8 ktia min(n, h)uP + (3.3) 

a=l h>\ 

r 

+ min (~ c kjn, -Cj ik h)u%' 

j=£k h>l 

where C = (cy) is the Cartan matrix of g. We define (£) to be whenever a < b. 
Since the values of P can be negative, many of the binomial coefficients in ( |3.2| ) can 
be zero. 

In Section pO, we view the values of Pn^ as the coordinates of certain strings 



of weights of q which lie inside the Weyl chamber. This interpretation allows us to 
compute the values of rt\ much more efficiently Furthermore, the "initial substring" 
relation on the labeling by strings of weights imposes the structure of a rooted tree 
on the set of q- modules which make up W m (£). 
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In section |3~3| , we specialize to the case where g is sl n . Here the representations 
of the Yangian are irreducible when viewed as 0-modules, and the conjecture has 
already been proven. Therefore our results give a way to compute the decomposition 
of a tensor product of representations of sl n whose associated Young diagrams are 
all rectangles. The algorithm is symmetric in all the factors, and again imposes the 
structure of a rooted tree on the decomposition. 

In Section |3]4], we use this new tree structure to study the asymptotics of the 
dimension of W m (£) as m gets large, based on the fact that the tree structure of 
W m (£) lifts to W m+ i(£). We show that the conjecture implies that the dimension 
grows asymptotically to a polynomial in m, and compute the degree of this polyno- 
mial for every simply-laced g and choice of u>£. 

In Section we give a list of the decompositions of W m (£) for all simply-laced g 
and small values of m as derived numerically from the conjecture, using the results 
of Section EO. For any choice of g, representations Wi(£) are called fundamental 



representations, since every finite-dimensional representation of Y(g) appears as a 
subquotient of a tensor product of such representations. The decompositions of 
most of the fundamental representations were calculated in ||ChP|| using completely 
different techniques, and those calculations agree with ours. 



3.2 Structure in the simply-laced case 

Assume that our Lie algebra g of rank r is simply-laced, and otherwise retain the 
setup and notation of the previous section. Then equation ( |3.3| ) simplifies to 

N r / \ 

pi k \v) = Y min ( n ' m »)<Wa - Y ^ Y min ^' h ^ j) ( 3 - 4 ) 

a=l 3=1 \h>l J 

Our goal is to find all choices for v = (z^ 1 **, . . . , v^), where is a partition of 
some integer n i} such that Pi k \u) is positive for all choices of k and n. 

Theorem 3.2 The pieces of the decomposition 

N 

®(Wm.(*«)|J*0Vr* 
a=l A 

arise from choices of partitions v = {y^\ . . . , u^) which give a nonzero term in the 
sum in equation ffTQ). Such choices are labeled by finite sequences d = (d , . . . , d s ) 
of weights of g, with successive differences 5i = di — <ij_i (and 5 S+1 = 0), such that: 
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(i) d = and do -< d\ -<■■■-< d S; 

(ii) Yla=i m i n ( w ) m a)^e a —d n lies in the positive Weyl chamber for < n < s, and 
(Hi) 5i y o~i+i for all 1 < i < s . 

where a -< (3 means that (3 — a is in the cone of positive roots of g. If we write 
w max for Yla=i m a UJ i a j then the summand with label d = (do, ■ ■ ■ , d s ) consists of the 
Q-module of highest weight cu max — d s with multiplicity 



PT(d) + d^ 



d (fc) 



n n 

n>l k=l 

where the values of Pn k \d) and dn are defined by the relations 



N r 

22 min(n, m a )u £a - d n = ^ P^ [d)uj k 



a=l k=l 

k=l 



All of these multiplicities are nonzero. 

Proof: Pick an arbitrary v = (u^\ . . . , u^), where each i/W i s a partition of some 
integer rij. Then for any nonnegative integer n, the values (Pn , . . . , Pn ) can be 
thought of as the ^-coordinates of some weight; define 

r 
k=l 

A given v contributes a nonzero term to the sum in ( |3.2| ) if and only if the corre- 
sponding weights no = 0, /ii, //2, ... all lie in the dominant Weyl chamber. 

The motivation for seeing these as weights is that the sum in fl3.4| ) can be natu- 
rally realized as subtracting some linear combination of roots. If we let 




then /i n = Yla=i m ^ n ( n ^ m a)^i a — d ri . Note that we have eliminated any reference to 
the Cartan matrix of g. 
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Think of i/W, . . . , i/W as Young diagrams, with i/W having i/j^ rows of length ft,. 
The coefficient of in d n is just the number of boxes in the first n columns of u^ k \ 
Now define 5i = di — d%-i] if we write 5 n out as a linear combination of the roots 
then the a^-coordinate is the number of boxes in the nth column of the Young 
diagram of u^ k \ Thus a sequence of vectors do = 0, d±, d<i, ■ ■ ■ arises from partitions 
if and only if the Si are nonincreasing; that is, Vz > 1 : 5{ >z ^i+i- 

If we let s be the size of the largest part in any of the partitions in v, then d s = d t 
for all t > s (and s is the smallest index for which this is true). So we label each 
summand of the decomposition with the (strictly increasing) sequence of weights 
d = -< d\ -< • • ■ -< d s . 

We have constructed a label d = (d , . . . , d s ) for each piece in the decomposi- 
tion. Conversely, from the label we can easily reconstruct the partitions, since the 
differences 5i tell us the heights of successive columns of their Young diagrams. □ 

We will say that the sequence d = (d , . . . , d s ) has length s, and we will call 
it valid if it satisfies conditions (i), (ii), and (Hi) above. Note that the sequence 
of length consisting of only do = is valid, arises from empty partitions, and 
corresponds to the K, max component of the tensor product. 

This decomposition is a refinement of the one in (|3.1|) since it is possible to find 
two different sequences do, . . . , d s and d' , . . . , d' t with d s = d' t . This happens any 
time the sum in (|3.4|) has more than one nonzero term. One example of this occurs 
in ^(4) for E e ; see Figure |3Tl . 



Corollary 3.3 If do, ... , d s is a valid label then any initial segment do, ■ ■ ■ , d s > (for 
< s' < s) is a valid label also. Conversely, given any valid label do,---,d s , we 
can extend it to another valid label by appending any weight d s+ i which satisfies the 
conditions that min(s + 1, m)uj£ — d s+ \ is in the positive Weyl chamber and, if s > 0, 
that d s -< d s+ i z< d s + 5 S . 

This follows immediately from conditions (i)-(iii). This is the key result which fails 
to hold true when q is not simply-laced: pieces of the decomposition can still be 
given labels, but it is possible to have an invalid label which can be extended to a 
valid one. Both the tree structure and the ease of generating labels are lost. □ 

Since do must be 0, this completely describes an effective algorithm for computing 
the conjectured decomposition. The intuitive, nondeterministic version is as follows: 



Algorithm 3.4 To decompose &) a= i(W ma (£ a )\ s ) , let fi = and iterate the follow- 
ing steps for n = 1, 2, 3, . . . 
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uJl+LOi+ujQ 



(0,1,1 2,1,0) 




(0,1,0,0,0,0) 



Figure 3.1: Tree structure of the decomposition of 1^(4) for E%. 



1. Add inc n to /i n _i ; where inc n = Y^^ta, f or a ^ a such that n < m a . 

2. Let u n be any weight in the Weyl chamber which is fi n -i + inc n — 5 n , where S n 
is any sum of positive roots less than or equal to 5 n _i. (If n = 1, ignore the 
5 n _i part.) 

Stop when 8 n = 0. 



The computations in Section 33 were computed using this algorithm. 

Since truncating any label gives you another label, we can impose a tree structure 
on the parts of this decomposition, with a node of the tree corresponding to a 
summand in the decomposition from Theorem [3.2| . The "children" of the node with 
label do, . . . , d s are all the nodes indicated by Corollary |Ot we can label the edges 
joining them to their parent with the various choices for the increment 8 s+ x. For 
each n > 0, the nth row of the tree consists of all the nodes with labels of length n. 

As an example of this structure, the tree for the decomposition of for 
q = Eq is given in Figure |3T| . Scalars in front of modules, as in 2V^, 2+a;4 , indicate 
multiplicity. The label (ai, . . . , a 6 ) corresponds to an increment 5 = ^ OjOij, so con- 
dition (Hi) says that the labels along any path down from will be nonincreasing 
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in each coordinate. The labels on the edges are technically unnecessary, since they 
can be obtained by subtracting the highest weight of the child from the highest 
weight of the parent. However, as we will see in section |3.4| , they do record useful 
information that is not apparent by looking directly at the highest weights. 



3.3 Example: Tensor Products of Rectangles 

In this section we deal specifically with the situation when q = st n . In this and 
only this case, every representation of g is already a representation of Y(g): there is 
an evaluation homomorphism from Y(g) to the universal enveloping algebra U(g), 
which is the identity on the embedded copy U(g) Y(g). The results of the 
previous section are therefore about decomposing tensor products of representations 
of sin whose associated Young diagrams are rectangles. 

In this case the decomposition formula was proved in ]K| by counting dimen- 
sions, and an explicit bijection between rigged configurations and the Young tableaux 



that index pieces in the decomposition was part of the detailed papers [KKR 



and |KR1|1 on the subject. Thus in this section we give a purely combinatorial 
algorithm for decomposing a tensor product of rectangles. 

Note that the tensor product in equation (|3.1|) specializes to a tensor of single 
columns when the coefficients m a are all 1. In this case the multiplicities n\ from 
equation (|3.2|) are the Kostka numbers Ky^, where A' is the partition conjugate to 
A and // is the partition with columns of heights £i, £ 2 , ■ ■ ■ , In- 



A Combinatorial Dictionary 

First we will fix our terminology for talking about Young diagrams, and at the 
same time give the correspondence between the combinatorial view and the one 
already presented. For convenience, we will always assume we are working with 
representations of sl n for sufficiently large n; that is, for n large enough that we 
never refer to u>k for k > n. (As a result, we could be working in gl n just as easily 
as in sl n .) 

The representation V\ corresponds to a Young diagram, with each fundamental 
weight Uk corresponding to a column of height k. That is, if we write A = Y^k=i bk^k, 
the Young diagram has bk columns of height k. The representations W m (£) in this 
case are just V mWe , corresponding to a rectangle with m columns and i rows. 

Given the Young diagram for A, we get the diagram for A — a, by moving one 
box down a row, from row i to row % + 1. Row i + 1 must be shorter than row 
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i, or else A — on is not inside the Weyl chamber. The ^ relation of the previous 
section therefore translates into the dominance ordering on Young diagrams: we say 
Yi dominates Y 2 if we can obtain Y 2 from Y\ by moving some boxes to lower rows 
of the diagram. Equivalently, Y\ dominates Y 2 if the number of boxes in the top k 
rows of Yi is at least the number in the top k rows of Y 2 , for every k. 

The notion of moving down in the Weyl chamber is important enough that we 
will invent a notation for recording how far down we have moved in the dominance 
ordering. We will record how many boxes move past the line which is the bottom of 
the kth row; call these the dominance numbers of the move. We write the numbers 
in a column along the left side of the diagram. For example, 



Moving down from 



to 



J 



2 
3 
2 
2 
1 


corresponds to subtracting 2a x + 3a 2 + 2a 3 + 2a 4 + a 5 from the weight lui + 2uj 2 + 
cl>4 + 2co>5. The dominance numbers of the move are 2, 3, 2, 2, 1. 

We can now rephrase Algorithm FT4] in terms of operations on Young diagrams. 



Figure [O] illustrates this process for a simple example. 



Algorithm 3.5 Every representation that occurs in the decomposition of the tensor 
product of representations ofsl n corresponding to rectangular diagrams R\, R 2 , ■ ■ ■ , Rn 
can be found as follows. Let Y = 0, the empty Young diagram, and iterate the fol- 
lowing steps for n = 1, 2, 3, . . . 



1. Remove the first column from each of R\, R 2 , 
Y n _ 1 to form a new diagram, Y^. 



Rm. Add those columns to 



2. Let Y n be any diagram which can be obtained from Y' n by moving some boxes of 
Y^ down to lower rows, such that the dominance numbers of Y n are each less 
than or equal to the corresponding dominance number for Y n _i. (Any numbers 
are allowed if n = 1). 

Stop at any point. (Equivalently, choose to not move down at all on the next iter- 
ation, so all the dominance numbers are 0.) There is a piece of the decomposition 
corresponding to the final Y n with all remaining columns of R±, R 2 , ■ ■ ■ , Rn added 
in. 
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To decompose 



□ 



To be added 




I 




Figure 3.2: Steps in decomposing a tensor of rectangles. 
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Figure 3.3: Decomposition of V 2ua <8> V W2 ® V Ul (with multiplicities). 

Finally, we need to address the multiplicities given by the binomial coefficients in 
Theorem p. 2|. Suppose we carry out Algorithm and choose diagrams Yi,Y 2 , . . . ,Y S 
and then stop. The associated multiplicity is 

p(k) , _,(*) 



d {k) 



n n 

n=l k=l 

where this time the values of P and d are given by 

P( k > = number of columns of height k in Y n , 

d£> = decrease in kth completion number from Y n to Y n+ \ 

We consider all the completion numbers of Y s+ \ to be 0. 

Graphically, this means we get a contribution to the multiplicity when we move 
from Y n to Y n+ i if the kth completion number decreases and the kth row of Y n 
overhangs the k + 1st row. If n ^ s then the multiplicities of the entire section of 
the tree from Yk+i down have that binomial coefficient as a factor. Unfortunately, 
this never happens in Figure |3.2| ; the smallest examples in which this comes up are 
too large to include here. (The interested reader can see it take place by trying the 



example in Figure 3.2 with 2uj 2 instead of uj 2 - 
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If n = s then we are looking for an instance where the kth row of Y n overhangs 
the k + 1st next to any completion number which is nonzero; in this case the factor 
affects the multiplicity of only the Y s node on the tree, not those below it. This 
happens twice in Figure |3.2j; the overhangings are marked in bold. The complete 



decomposition, including multiplicities, is presented in Figure 3.3 



3.4 The Growth of Trees 

In this section we stop talking about tensor products and just look at decompositions 
of the modules W m (£) themselves. We show that the trees of the decompositions of 
W m (£) for different values of m are compatible with one another. As an application 
of this newfound structure, we will prove that as m gets large, the dimension of 
the representation W m (£) grows like a polynomial in m, and will give a method to 
compute the degree of the polynomial growth. All statements assume the conjectural 
formulas for multiplicities of g-modules. Roots and weights are numbered as in 
Table |3 (p. p]). 

We begin with another corollary of Theorem [3.2| , whose notation we retain. 

Corollary 3.6 If do, . . . ,d s is a valid label for a piece of the decomposition ofW m (£), 
then it is also a valid label for W m i(£) for any m! > m, and for any vn! > s. 

Both parts are based on the fact that condition (ii) of Theorem p.2| is the only 
one that depends on m. For m! > m, if min(m, n)uj£ — d n is a nonnegative linear 
combination of the {ujg} then adding some nonnegative multiple of uji will not change 
that fact. For m' > s, the value of m' is irrelevant; the weights we look at are just 
nooe — d n for < n < s. □ 

If we can lift labels from W m (£) to W m+ i(£), we can also lift the entire tree 
structure. Specifically, the lifting of labels extends to a map from the tree of W m {£) 
to the tree of W m+ i(£) which preserves the increment 5 of each edge and lifts each 
V\ to V\ +Ul . The m! > s part of Corollary tells us that this map is a bijection 
on rows 0,1,..., m of the trees, where the labels have length s < m. On this 
part of the tree, multiplicities are also preserved. This follows from the formula 
for multiplicities in Theorem |3.2| : the only values of P^\d) that change are for 
n = m+1, but dn = when n is greater than the length of the label, so the 
product of binomial coefficients is unchanged. 

Definition 3.7 Let T(£) be the tree whose top n rows are those of W m (£) for all 
m > n. 
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The highest weight associated with an individual node appearing in T(£) is only 
well-defined up to addition of any multiple of uj£, but the difference 5 between any 
node and its parent is well-defined. (These differences are the labels on the edges of 
the tree in Figure |3.1| .) We can characterize each node by the string of successive 
differences 8\ >z $2 h: • • • S a which label the s edges in the path from the root of 
the tree to that node. The multiplicity of a node of T(£) is well-defined, as already 
noted. 

Claim: For a fixed I, the dimension ofW m (£) grows as a polynomial in m, whose 
degree we can calculate. 

We will study the growth of the tree T(i). The precise statement of the claim is 
in Theorem |3.10| . 

The tree of W m (£) matches T(£) exactly in the top m rows. The number of rows 
in the tree of W m (£) is bounded by the largest a-coordinate of mwf, since if Si, . . . , S s 
is a label of W m (£) then muj — Yli=i $i m ust be in the positive Weyl chamber, and 
whatever a-coordinate is nonzero in S s must be nonzero in all of the Si . Therefore to 
prove that the dimension of W m (£) grows as a polynomial in m, it suffices to prove 
that the dimension of the part of W m (£) which corresponds to the top m rows of 
T{£) does so. 

Now we need to examine the structure of the tree T(£). The path Si,...,S s 
to reach a vertex is a sequence of weights whose a-coordinates are nonincreasing. 
Write this instead as A™ 1 . . . A™* where the A, are strictly decreasing and rrii is the 
number of times Aj occurs among Si,... ,S S ; we will say this path has path-type 
Ax . . . A t . The number of path-types that can possibly appear in the tree T(£) is 
finite, since each Aj is between uj£ and and has integer a-coordinates. 

We need to understand which path-types Ai . . . A t and which choices of expo- 
nents rrii correspond to paths which actually appear in T(£). Given a path Si, . . . ,S S , 
assume that m > s and recall fi n = nue — d n = nuoi — Y^7=i ^- Condition (ii) from 



Theorem 3.2 requires that jj n is in the positive Weyl chamber for 1 < n < s; that 



is, the cu-coordinates of /i n must always be nonnegative. (These coordinates are just 
the values of Pn^ from Theorem |3^2] .) Since fi n = fi n -i +ue — S n , we need to keep 
track of which ^-coordinates of u>£ — S n are positive and which are negative. 

Definition 3.8 For a path-type Ai . . . A t , we say that Aj provides u>k if the uo^- 
coordinate ofui — Ai is positive, and that it requires Uk if the coordinate is negative. 



Geometrically, Aj providing means that each Aj in the path moves the se- 
quence of /xs away from the cu^-wall of the Weyl chamber, while requiring u>k moves 
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towards that wall. The terminology is justified by restating what condition (it) 
implies about path-types in these terms: 

Lemma 3.9 The tree T(£) contains paths of type A\ . . . A t if and only if, for every 
A n , 1 < n < t, every Ui required by A n is provided by some A& with k < n. 

The "only if" part of the equivalence is immediate from the preceding discussion: 
the sequence /x , fJ-i, ■ ■ ■ starts at fi = 0, and if it moves towards any wall of the 
Weyl chamber before first moving away from it, it will pass through the wall and 
some Hi will be outside the chamber. Conversely, if A\ . . . A t is any path-type which 
satisfies the condition of the lemma, then A™ 1 . . . A™' will definitely appear in the 
tree when mi ^> 777.2 ^ • ■ • ^ m t- This ensures that the coordinates of the /ij are 
always nonnegative, since the sequence of [is moves sufficiently far away from any 
wall of the Weyl chamber before the first time it moves back towards it. □ 

We could compute the exact conditions on the mt for a specific path; in general, 
they all require that m n be bounded by some linear combination of mi, . . . , m n -i, 
and the first m ; appearing with nonzero coefficient in that linear combination has 
positive coefficient. 

Now we can show that the number of nodes of path-type . . . A t appearing on 
the mth level of the tree grows as m*" 1 . Consider the path A™ 1 . . . A™* as a point 
(mi, . . . , mt) in R*. The path ends on row m if m = mi + • ■ - + m t , so solutions lie on 
a plane of dimension t — 1; the number of solutions to that equality in nonnegative 
integers is ( m t + L*^ 1 ), which certainly grows as m i_1 , as expected. The further linear 
inequalities on the m^ which ensure that fii, . . . ,\i m remain in the Weyl chamber 
correspond to hyperplanes through the origin which our solutions must lie on one 
side of, but the resulting region still has full dimension t — 1 since the generic point 
with mi ^> m-i ^> ■ ■ ■ ^> m t satisfies all of the inequalities, as shown above. 

The highest weight of the g-module at the node associated with the generic 
solution of the form mi ^> m% ^> ■ ■ • ^> m t grows linearly in m. Its dimension, 
therefore, grows as a polynomial in m, and the degree of the polynomial is just 
the number of positive roots of the Lie algebra which are not orthogonal to the 
highest weight. The only positive roots perpendicular to this generic highest weight 
are those perpendicular to every highest weight which comes from a path of type 
Ai . . . A t , and the number of such roots is the degree of polynomial growth of the 
dimensions of the representations of the g-module. 

We can figure out how the multiplicities of nodes with a specific path-type grow 
as well. Theorem CO gives a formula for multiplicities as a product of binomial 
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coefficients over 1 < k < r and n > 1. The only terms in the product which are not 
1 correspond to nonzero values of 5 n — 5 n+ \. In the path A™ 1 . . . A™% these occur only 
when n = mi+- ■ ■ + m i for some 1 < i < t, so that <5 n — <5 n+1 is Aj — Aj +1 (where A t+1 
is just 0). Following our previous notation, let 5 n — 5 n+ i = d„ = 52 d£ .a*.. If we 
take any k for which dn is nonzero, there are two possibilities for the contribution 
to the multiplicity from its binomial coefficient. If ujk has been provided by at least 
one of Ai, . . . , Aj, then the value P^ is a linear combination of mi, . . . , rrii, which 
grows linearly as m gets large. In this case, the binomial coefficient grows as a 
polynomial in m of degree dn . On the other hand, if Uk has not been provided, 
then the binomial coefficient is just 1. 

For any k, 1 < k < r, define f(k) to be the smallest i in our path-type such 
that Aj provides u^; we say that Aj provides uju for the first time. Then the 
total contribution to the multiplicity from the coordinate k will be the product 
of the contributions when n = mi + ■ ■ ■ + rrij for j = f(k), f(k) + 1, . . . ,t. As 
m gets large, the product of these contributions grows as a polynomial of degree 
Y^j=f(k) drT 1+ +m ^; that is, the sum of the decreases in the c^-coordinate of the 
As. But since A i+1 is just 0, that sum is exactly the a^-coordinate of Ayv fc ). 

So given a path-type A 1 . . . A t which Lemma |3]9] says appears in T(£), the total 
of the multiplicities of the nodes of that path-type which appear in the top m rows 
of T(£) grows as a polynomial of degree 

r 

g(Ai . . . A t ) —t + Qfe-coordinate of Af^ (3.6) 
fe=i 

where we take Af^) to be if uj^ is not provided by any A in the path-type. This 
value is just the sum of the degrees of the polynomial growths described above. 

Finally, since there are only finitely many path-types, the growth of the entire 
tree T(£) is the same as the growth of the part corresponding to any path- type 
Ai . . . At which maximizes g(Ai . . . A t ). So we have proven the following, up to 
some calculation: 

Theorem 3.10 Let g be simply-laced with decompositions ofW m (£) given by Theo- 
rem \3.3j . Then the dimension of the representation W m (£) as m gets large is asymp- 
totic to a polynomial in m of degree perp(Ai . . . A t ) + g(Ai . . . A t ), where the path- 
type Ai . . . A t is one which maximizes the value of g, and perp(Ai . . . A t ) is the 
number of positive roots orthogonal to all highest weights of nodes with path-type 
A 1 ...A t . 
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1. If g is of type A n then the maximum value of g(A\ . . . A t ) is 0, for all 1 < £ < 
n. 

2. If g is of type D n then the maximum value of g(Ai . . . A t ) is \£/2\ , for 1 < 
£ < n — 2, and for I — n — 1, n. 

3. If g is of type E 6 , E 7 , or E 8 , the maximum value of g(A 1 . . . A t ) is 

1 1 16 



1 6 1 1 6 33 12 2 2 62 150 100 48 6 1 

We will complete the proof by exhibiting the path-types which give the indicated 
values of g and proving they are maximal. 

If A i . . . A t maximizes the value of g } then it cannot be obtained from any other 
path-type by inserting an extra A, since any insertion would increase the length 
t and would not decrease the sum in the definition of g. Therefore each A^ in 
our desired path-type must be in the positive root lattice, allowable according to 
Lemma |3.9| , and must be maximal (under ^) in meeting those requirements; we will 
call a path-type maximal if this is the case. 

In particular, if u>e is in the root lattice then Ai will be ue, and a g-value of 
corresponds exactly to an u)£ which is not in the root lattice and is a minimal weight. 
Thus the 0s above can be verified by inspection; these are exactly the cases in which 
W m (£) remains irreducible as a jj-module. Similarly, if u>i is not in the root lattice 
but there is only one point in the lattice and in the Weyl chamber under ui, the 
path-type will consist just of that point. We can now limit ourselves to path-types 
of length greater than one. 

If g is of type D n then for each ue, 2 < £ < n — 2, there is a unique maximal 
path-type: 

uji y u)£ — u>2 >- k>e — u>4 y ■ • • y u>£ — when £ is even 

oui — u>i y u>£ — u> 3 y • • ■ y u>£ — ccy_ 2 when £ is odd 

In both cases, the only contribution to g comes from the length of the path, which 
is \ £/2\. This also means that the nodes of the tree T(£) will all have multiplicity 1 
in this case. See figure (p. |30D for a graphical interpretation of this path-type. 
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When g is of type Eq, E-j or Eg, the following weights have a unique maximal 



path-type (of length > 1), whose g- value is given in Theorem |3.10| : 



E 6 


1 = 4 


uji y U4 


— lu 2 y UJ4 


E 7 


£ = 3 


uj 3 y u 3 


- uj x y u; 3 




£ = 6 


uj 6 y uj 6 




Eg 


£= 1 


uji y uoi 


- ^8 




£=7 


U7 y uij 


— uj s y u>7 




£ = 8 


LOg 





We consider the remaining weights in Eg next. Consider the incomplete path- type 

uj# y uj£ — ug y ait — uji y ujf — ujq + ujg y uj£ + uji — U4 + us y • • • 

where ooe is any fundamental weight which is in the root lattice and high enough 
that all of the weights in question lie in the Weyl chamber. The path so far provides 
Ug, lux, ujq and U4, notice that for any Ui which has not been provided, all of its 
neighbors in the Dynkin diagram have. Therefore we can extend this path four 
more steps by subtracting one of a 2 , a 3 , a 5 and a 7 at each step, to produce a path 
in which every Ui has been provided. This can be extended to a full path-type by 
subtracting any «j at each stage until we reach the walls of the Weyl chamber. 

The resulting path-type is maximal, and is the unique maximal one up to a 
sequence of transformations of the form 

•••^A^A-A^A-A-//^---i-^---^A^A-/i^A-A-/i^--- 

which do not affect the rate of growth g. All relevant weights are in the Weyl cham- 
ber if and only if u>£ y £ = (4, 8, 10, 14, 12, 8, 6, 2); this turns out to be everything 
except Ui, u 7 and u 8 , whose path-types are given above. If the path-type could start 
at £, it would have growth g = 8, though this is not possible since the last weight 
in the path-type would be in this case. But each increase of the starting point of 
the path by any ctj increases g by 2 (1 from the length of the path and 1 from the 
multiplicity). So the growth for any uj^ y £ is a linear function of its height with 
coefficient 2; g = 2ht(a>^) — 120. 

The only remaining cases are and when g is of type E 7 . Both work like 
the general case for Eg, beginning instead with the incomplete path- types 



£ = 4 CU4 y U4 — uj\ y 004 — luq y u\ y ■ ■ ■ 

£ = 5 CU5 — ujj y CU5 — LO2 y ujt~, + ujj — iO\ — cjg y LO2 ~\~ ouj — LU3 y 
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This concludes the proof of Theorem |3.10|. □ 



The same argument used for E% shows that for any choice of g, all "sufficiently 
large" weights u>e in a particular translate of the root lattice will have growth given 
by 2ht(c<^) — c for some fixed c. A weight is sufficiently large if every u>i is provided 
in its maximal path. Thus we can easily check that uj^ and 005 qualify for E7, and 
in both cases c = 63. Similarly, u; 4 for E 6 qualifies, and c = 36. While there 
are no sufficiently large fundamental weights for A n or D n , we can compute what 
the maximal path-type would be if one did exist, and in all cases, c is the number 
of positive roots. A uniform explanation would be nice, though the exhaustive 
computation does provide a complete proof. 



3.5 Computations 



This section gives the decompositions of W m (£) into g-modules predicted by the 
conjectural formulas in ||KR2|| for D n and E n . We also give the tree structure 
defined in Section |3.2| . Roots and weights are numbered as in Table [2J] (p. [12]). As 



already noted, when g is of type A n , the F(0)-modules W m (i) remain irreducible 
when viewed as g-modules. 

The representations W m (£) when m — 1 are called fundamental representations. 
In the setting of {7 9 (fl)-module decompositions of U q (g) modules, the decomposi- 
tions of the fundamental representations for all q and most choices of u>e appear 
in [ UhF[| , calculated using techniques unrelated to the conjecture used in | |Kli2| | to 
give formulas (|3.2j) and (|3.3|). Those computations agree with the ones given below. 



The choices of ut not calculated in [|ChP|l are exactly those in which the maximal 
path-type (Theorem p.lOj ) is not unique. 



Let q be of type D n . As already noted, the fundamental weights oo n -i and oo n 
are minimal with respect to ^, so W m (n — 1) and W m (n) remain irreducible as 
g-modules. Now suppose £ < n — 2. Then the structure of the weights in the Weyl 
chamber under ojg does not depend on n, and so the decomposition of W m (£) in D n 
is the same for any n > £ + 2. 

As mentioned in the proof of Theorem [3.i0| , there is a unique maximal path-type 
for each ug, and there are no multiplicities greater than 1. The decomposition is 
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V* 



3ujq 




The children of a node with highest weight 
A have highest weights A— ujq+uj^, A— ^6 + 
LU2, and X—ujq, if they are to the left, right, 
or far right of the parent, respectively. 



The tree for W%(7) looks identical, but 
with Vzu 7 on top and highest weights 
A — U7 + CJ5, A — ll>i + U3, and A — uj^ + uj\ 
for the children. 



Figure 3.4: Tree structure of the decomposition of ^3(6) for D n for any n > 8. 



therefore very simple: if £ < n — 2 is even, then 



W m {£) - 

and if £ is odd, then 

W m (l) 



e 



Vi 



k2UJ2+k4,uJ4,+...+ke_20Je_2 + (rn—k)u)i 



k2+k4-\-...+k(_2+k£=k<m 



Vkiu)i+k3UJ3+...+k l _2U l _2+(m-k)Lu e 

fcl+fc3+...+fc^_ 2=k<m 



The minor difference is because tog for t odd is not in the root lattice. The sum h is 
the level of the tree on which that module appears, and the parent of a module is 
obtained by subtracting 1 from the first of A^_ 2 , ^-4, • • • which is nonzero (or from 
kf if nothing else is nonzero and i is even). 

Figure |X4] illustrates the tree structure for W m (£) when £ = 6 or £ = 7 (and 
n > £ + 2). For £ = 4 or 5, the tree would look like the left-most triangle of 
figure 1373, while for 8 or 9 the evident recursive pattern would be one level deeper. 



When g is of type E n the tree structure is much more irregular: these are the only 
cases in which a g-module can appear in more that one place in the tree and in 
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which a node on the tree can have multiplicity greater than one. 

We indicate the tree structure as follows: we list every node in the tree, starting 
with the root and in depth-first order, and a node on level k of the tree is written 

k 

as @V\. This is enough information to recover the entire tree, since the parent of 

fc-i 

that node is the most recent summand of the form ffi V^. Comparing Figure |3.1| to 

its representation here should make the notation clear. 

Due to space considerations, for E e we list calculations for m < 3, for E 7 we 

list m < 2, and for E 8 only m = 1. The tree decomposition for PV3(4) for E-j, for 

example, would have 836 components. 

W m (l) remains irreducible for all m. 

Wi(2) ztv^evo 

W 2 {2) ~ V 2u2 ffi VL 2 © V Q 
W 3 (2) ~ V^ 2 ffi V 2u)2 I K, 2 @ V 



Wi(3) ~K 3 ©K, 6 

12 3 

W 3 (3) ~ Va* © ^ 3 +-6 © K,3+2 W6 © 

Wx(4) ~ K, 4 © K, 1+i4)6 © 2VL 2 © V 

1 2 122 231 

W 2 (A) ~ 1/ 2W4 © V^4« 4+WB © V^ 1+2w6 © 2K 2+W4 © K, 3 +u,5 © 2VL 1+u , 2+a , 6 © 3V 2w2 © V W4 © 
2 22 
V U4 © K, 1+W6 © 2VLa © V 

1 2 3 12 2 

W 3 (4) ~ V^ 4 © K; © V 2wi+W4+2wfi © V3 £4)l +3 a ,g ffi 2V^ 2 + 2w4 © V^g 

3 3 2 333 

+LJ 3 +LU 5 +UJ(i © 2V 2a ; 1 4- a ; 2 + 2a ; 6 © 3V 2u , 2 +UJ i © © 2 V^j 2 +^3 -(-^g © 

4 3 4 1 2 3 2 

ffi W 3uJ2 ffi 2K* +W4 ffi V 2[V4 ffi Kn ffi^V 

3 3 3423 33 

2V^ 2 + W4 ffi V^ 3 4-t,j 5 ffi 2V^ 1 4- W2 +a;6 ffi 3V^ ffi K, 4 ffi V U4 ffi K, 1+W6 ffi 2V Ua ffi Vb 
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w^(5) - v us e v ui 

W 3 (5) ~ V 3u}5 © K, 1+2WB © ^ 2 a, 1+ a, B © 

W m (6) remains irreducible for all m. 
E 7 

W 1 (l) -V^iVo 

W 2 (l) ~ ^ © K,, © Vb 



W^(2) ~K, 2 ©K, 7 

W 2 {2) ~ V^, © K, 2+W7 © V 2ul7 

W 1 (3) ^V OJ3 ®V UI6 ®2V W1 ®V 

1 2 1 22 2 31222 

W 2 (3) ~ V 2uJ3 ®V 0J3+0J6 ®V 2W6 ®2V Ul+U3 @V Ui @2V Ul+U0 ®W 2wi ®V W3 ©K, 3 ©K, 6 @2V Ul @V 
W 1 (4) ~ V UA © V ui+Ue © 2V Ui+ur © IV © 3 K, 3 © K, 6 © ^ 7 © 3K, 6 © K,! © 3V W1 ©Vb©Vo 

12 1 2 2 2 

3 12 2 12 2 

3V 2w2 + 2w7 © V^ 4 + 2w7 © V 2ull ^ UJ4 © Vjj^+^g © V4 Wl © 31^3+^ © 2V^ 1 + W2 + ti;5 © 

2 2 2 3 2 2 3 

4V^ 1 + a , 3 + a , 6 © V 2u j 5 © V2o; 2 +a; 6 © 3V^ 4 + W6 © V^ 1 + 2w6 © 2V 2wi + W2 + W7 © 6V^ 2 + W 3+ W7 © 

3 2 2 3 3 3 3 

©2K, 2 

412 2 212 2 

3V^3+ W g © V 2w g © Vu, 4 + 2 u) 7 © Kji+w 6 +2w 7 ©21^2+3^ © V^,,, ©3V^, 4 + W6 © 2 V^+^g +(j 7 © 
2 2 2 2 3 2 3 

3K, 1+2a , 6 © 4V^ 1+(J6+a;7 © V 2uJ3 © V^ 1+2w2 © 3V UI1+U>4 © V 2a;i+W g © 8V^ 2+a , 6+a , 7 © 

2 3 3 2 2 3 2 

2V W3+2uJ7 © 6V^ 2+a , 5 © 2V^ 3+a , 6 © 2V^ 1+a , 2+(J7 © V 2a;i+2w7 © 3V^ 3+2w7 © V^ 6+2w7 © 
32 3 33 3 33 

SlWu* © V 3uJl © 9K 3+a;6 © 4K, 1+W2+W7 © 3\/ 2w6 © 4K, B+W7 © 4K, 1+W3 © V 2W2 © 

42 23 3 3 3 41 

3K, 4 © K, 1+W6 © 3V^ 6+2w7 © 6V 2W g © 3V^, 5+a;7 © V^ 4 © V ull+2u;7 © 3V^ 1+a)6 © V2 W1 © 

22 22 3 223 

3V^ 1+W4 ©2V^ 2+a , 6 ©3V 2a , 1 + a ; 6 ©4V^ 3+a; g (B8V Wl+UJ2+LU7 (B2V L05+LU7 (BV' 2LU6 (B3V Lt j 5+LJ7 © 
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Kji+2^7 © 3V3 W1 ffi 12V wl+LOa ffi 4V^ 4 © 4V^ 1+W6 © 3V 2w2 © V^ 4 © 5V^, 4 © 3V^ 1+Wfi © 

3342 2 3 333 

4VL 2+W7 © © 3K 3 © K, 6 © 3K 1+ 2a, 7 © 9K, 1+W6 © 4K 2+a , 7 © 3V 2wi © 4K 3 © 

3 4 2 3 3 3 41 2 2 2 



V^ © 3K 6 © V U1 © 6V 2a;i © 3K 3 © VL 6 © 3F W1 © V © K, 4 © K, 1+W6 © 2V U12+U)7 © 
V^ © 3K, 3 © K, 6 © V^ 7 © 3K, 6 © K;i © 3K,! © Vb © Vb 

Wx(5) ~ K, 8 © K, 1+W7 © 2K, 2 © 2K, 7 

1 2 1 22 2 3 1 

W 2 (5) ~ VL 5 © K, 1+W5+W7 © F 2wi+2W7 © 2V Ui+Uh © K, 3+W6 © 2K, 1+Wa+W7 © 3V 2cJ2 © K, 4 © 

2 2 2 2 3 2 3 

^(6) -^©v^evo 

I 2 12 2 

W 2 (6) ~ V 2w6 © K, 1+Wa © V 2uJl © K, 6 © © V 

W m (7) remains irreducible for all m. 
Eg 

^i(i) ^v^ev^ivo 

w 1 (2) ~ v W2 © K, 7 © 2V W1 © 2K 8 © v 

Wi(3) ~ K, 3 ey W6 ©2K, 1+W8 @3V U2 @v U7 @v 2ua ©3VL 7 ©v^ ®av u1 ©2 vl 8 ©3 v wa @v @v 

II 1 1 211 2 
WM4) ~ K, 4 © v M © 

2 1 2 12 2 223 

2VL>5 © 2"K t , 1 _)_ LJ7 © 3V^ 6+Wg © V^ 1+2wg © 5V^ 5 © 3V^ 1+W7 © 4V^ 2+Wg © V 2jJJ1 ffi 3V^, 3 ffi 

1 21 2 222 23 
ffi 3K, 1+2W8 ffi V 3w8 ffi 9K, 1+W7 ffi 4\4 2+Wg ffi 3V 2wi ffi 4K 3 ffi 4\4 7+Wg ffi 3K 6 ffi 

1 22 22 3122 

K^i+ws © 10Kj 2 +o>8 © 4V^ 3 © 6V^ 7+Wg ffi 6V^ 6 ffi 8V^ 1+Wg ffi 2V^ 2 ffi 6V 2u)1 ffi 3V^ 3 ffi 

2 3122 23223 
Vu) 6 ffi 31^+^ ffi V 2 a; 8 ffi 7V^ 3 ffi 5V^ 6 ffi 81^+^ ffi 9V^, 2 ffi 3V^ 7 ffi V 2wg ffi 3V^ 7 ffi 

11 22 2312 22 

V^ ffi V-j^g ffi 8V^ 7 + Wg ffi 3V^ 6 ffi 4V^ 1 + a)g ffi 3V 2uJ8 ffi V^, 7 ffi 7V^ 6 ffi 51/^+^ ffi 8V^ 2 ffi 
23231 222 23 

3V 2u , 8 © 9VU © 3K,! ffi 3^ ffi K, 8 © 15K, 1+W8 ffi 8K* ffi 9V 2lU8 ffi 12V W7 ffi 9F W1 ffi 

231 22 2 1 2223 

3K 8 ffi 3K 8 ffi Vb ffi 8V W2 ffi 6VL 7 ffi 10V W1 ffi 6V W8 ffi 6V 2wg ffi 3V W7 ffi V Ul ffi 3VL 8 ffi 

1 2 2 21 2 21 21 
V ffi 7VL 7 ffi 5V Ul ffi 8VL 8 ffi V ffi 7F Wl ffi 5V UfS ffi 3V ffi 5V W8 ffi 3V ffi V 
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Wi(5) ^ V m @ V U1+U7 © 2K, 2+a;8 © © 3K, 3 © K, 6 © 2V U7+Wa © 4K 6 © 2K, 1+W8 © 
2V W2 © 6K, 1+W8 © 2V W2 © 2\/ 2wg © 2VL 7 © 5V W2 © 3K, 7 © W m © 3\/ 2wg © VL 7 © 

2 2 1 2 21 21 

5K, 7 © 3V Wl © 4\4 8 © 5V Wl © 3V Ua ®V ® AV Ua © 2Vo © V 

w 1 (6) ~ VLe © k, 1+W8 © 2K 2 © v 2u}8 © 3K 7 © k,! © 3y wi © k, 8 © ®v ®v 

W ± {7) ~V U7 ®V U1 ®2V US ®V 
W 1 (8) ~^©V 



Chapter 4 

Polynomial Relations Among 
Characters 



In this chapter we investigate some polynomial relations which appear to hold among 
the characters of certain finite-dimensional representations of U q (#). Conjecture 2.6 , 



which was the basis for Chapter ||, proposes a formula for these characters which 
does indeed satisfy these relations. (While this chapter is phrased in the language 



of U q (g), the statements in ||KR2|| are all in the language of Yangians; see the end 
of section |2.1| for the sad story of this translation.) 

The main result of this chapter is that these polynomial relations have only one 
solution, using a positivity condition on characters of U q (Q). Therefore a proof that 
the characters of U q (o) do indeed satisfy these relations would imply Conjecture |2l| 



4.1 Introduction 

Retain the notions of the previous chapter: g is a complex finite-dimensional simple 
Lie algebra, g its corresponding affine Lie algebra. Because of the inclusion of 
quantum enveloping algebras U g (g) U q (g), any finite-dimensional representation 
of U q (g) is a direct sum of irreducible representations of U q (g). 

Again we let W m (£) denote the representation whose Drinfeld polynomials were 
given in Definition |3~T| , though this time it is a representation of U q (g). Let Q m {£) 
denote its character. These characters appear to satisfy certain remarkable polyno- 
mial identities. When g is simply-laced, the identities have the simple form 

Q m {if = Qm-lWQrn+lW + ]J Qm{? ) (4-1) 
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for each £ = 1, . . . , n and m > 1. The product is taken over all £' adjacent to £ in 
the Dynkin diagram of g. Using these relations, it is possible to write any character 
Q m (i) in terms of the characters Qi(£) of the "fundamental representations" of 

The main result of this chapter is that these equations have only one solution 
where Q m (£) is the character of a £/q(g)-module with highest weight mu^; that is, 
where Q m (£) is a positive integer linear combination of irreducible £/q(g)-characters 
with highest weights sitting under mu^. (We restrict our attention to the classical 
families A n , B n , C n and D n .) We use the polynomial relations to write some of 
these multiplicities in terms of the multiplicities in the characters Qi{£), and the 
resulting inequalities determine all of the multiplicities. 



4.2 Polynomial relations 

We will study the characters Q m {£) of the finite-dimensional representations W m (£) 
of U q (o), where m = 0, 1, 2, . . . and I — 1, . . . , n, where n = rank(g). Since U q (g) 
appears as a Hopf subalgebra of U q (g), we can talk about weights and characters 
of U q (o) modules by restricting our attention to the U q (g) action. From this point 
of view, W m (£) has highest weight muie. If m = then W m {£) is the trivial repre- 
sentation and Q m (£) = 1. The objects W\{£) and Qi(£) are called the fundamental 
representations and characters. 

Let V(A) denote the character of the irreducible representation of U q (g) with 
highest weight A. We will write characters Q m (£) as sums J^mAV A (A). We will refer 
to the coefficients m\ as the multiplicity of V^(A) in the sum. 

The characters Q m (£) when g is of type A n are known to satisfy the so-called 
"discrete Hirota relations." A conjectured generalization of these relations appears 
K112|| for the classical Lie algebras, and appear as the "Q-system" in [[KIN SJ for 



in 



the exceptional cases as well. While we are only interested in the classical cases, we 
will give the relations in full generality. 

For every positive integer m and for £ — 1, . . . , n, 

Q m [£f = Q m+ i{£) Q m -i(£) + n (4-2) 



The product is over all £' adjacent to £ in the Dynkin diagram of g, and the contri- 
bution Q(m,£,£') from £' is determined by the relative lengths of the roots ae and 
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> 

> 



m=0 



0=m 



1 
3 
2 
1 

m=0 



0=m 



=12 3 4 

B 4 



1=1 2 3 4 

c 4 



Figure 4.1: Product from the definition of <2 for .84 and C4 



as follows: 



Q(m,e,e') = < 



Qm\£ ) 
Qkm ) 



if (ae,a e ) = (a^,a#) 
if = k(a e > J a e/ ) 



k-l 



Y\_Q[m+i\^') if k(ai,a e ) = {a t i,a e ) 



i=0 



(4.3) 



where [^J is the greatest integer not exceeding x. We note that in the classical 
cases, the product differs from the simplified version in equation ( |4.1|) only when: 

g = so(2n + l), £ = n - 1 : Q m (n - 2) Q 2m (n) 

£ = n : Q[f\(n - 1) Q [m±li (n - 1) 



g = sp(2n), £ = n-l: Q m (n - 2) Q^(n) Q, 



n 



£ = n : 



Q2m(^ - 1) 



The structure of the product is easily represented graphically, with a vertex for each 
character Q m (£) and an arrow from Q m (£) pointing at each term of Yl Q(m, £,£')', 
see Figure fOj for q of type B4 and C4. The corresponding picture for G2 is similarly 
pleasing. 

Finally, we can solve equation (|4.2| ) to get a recurrence relation: 



(£) 



Qm~i(£) 2 -Yl Q(m -!,£,£') 



(4.4) 



Qm-a(*) 

Note that the recurrence is well-founded: repeated use eventually writes every- 
thing in terms of the fundamental characters Qi{£). This is just the statement that 
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iteration of "move down, then follow any arrow" in Figure |4.1| will eventually lead 
you from any point to one on the bottom row. In fact, Q m (£) is always a poly- 
nomial in the fundamental characters, though from looking at the recurrence it is 
only clear that it is a rational function. A Jacobi-Trudi style formula for writing 



the polynomial directly was given in [|KNH 



The reason that characters of representations of quantum affine algebras are 
solutions to a discrete integrable system is still a bit of a mystery. 



4.3 Main Theorem 

The result of [|KR2|| was to conjecture a combinatorial formula for all the multi- 
plicities Z(m, £, A) in the decomposition Q m (£) = ^2 Z(m, £, X)V(X), reproduced as 
Conjecture |2.6| here. We will refer to these proposed characters as "combinatorial 
characters" of the representations W m (£), although it is unproven that they are the 
characters of some U q (g) module. 

Theorem 4.1 (Kirillov-Reshetikhin) Let g be of type A, B, C or D. The com- 
binatorial characters of W m (£) are the unique solution to equations l U-W and ( \4-Q ) 



with the initial data 










A n : 


Qi(£) 


= V(uj e ) 




l < £ 


< n 


B n ■ 


Qi{£) 


= V{u t )+V{w t - 


. 2 ) + V(u^ 4 ) + ■ ■ 


■ 1<£ 


<n-l 




Qi(n) 


= V(cu n ) 








C n '■ 


Qi{£) 


= V(cu e ) 




l < £ 


< n 


D n : 


Qi{£) 


= V(u e )+V((j e - 


_ 2 ) + V(uj e -4) + ■ ■ 


■ 1<£ 


<n-2 




Qi(£) 


= V(u e ) 




£ = n 


— 1, n 



The main result of this chapter is that the specification of initial data is unnecessary. 

Theorem 4.2 Let g be of type A, B, C or D. The combinatorial characters of the 
representations W m (£) are the only solutions to equations and ( \^.3j) such that 
Q m (£) is a character of a representation ofU q (g) with highest weight mui?, for every 
nonnegative integer m and 1 < £ < n. 



We need only prove that any choice of initial data other than that in Theorem 



would result in some Qm(£) which is not a character of a representation of U q (g). The 
values Q m (£) are always virtual f/ g (g)-characters, but in all other cases, some contain 
representations occurring with negative multiplicity. As an immediate consequence, 
we have: 



CHAPTER 4. POLYNOMIAL RELATIONS AMONG CHARACTERS 



39 



Corollary 4.3 If the characters Q m (£) of the representations W m (£) obey the recur- 
rence relations in equations ( K.Q) and (U.9j) , then they must be given by the formula 
for combinatorial characters in Conjecture \2.b\ . 

The technique for proving Theorem |4.2| is as follows. The possible choices of 
initial data are limited by the requirement that Qi(i) be a representation with 
highest weight ui£. That is, Qi(£) must decompose into irreducible {7 g (g)-modules 

as 

Q 1 (£) = V(uj e )+J2 m ^ V ( X ) 

Note that we require that V(ug) occur in Qi(£) exactly once. Furthermore, we 
require that for every other component V(A) that appears, A -< u>e, i.e. that uji — A 
is a positive root. 

We proceed with a case-by-case proof. For each series, we find explicit multi- 
plicities of irreducible representations occurring in Q m (£) which would be negative 
for any choice of Qi{£) other than that of Theorem |4 . 1| . The calculations for series 
B, C and D are found below. 

When g is of type A n , no computations are necessary, because every fundamental 
root is minuscule: there are no A -< tog to worry about, no other choices for initial 
data to rule out. In fact, Q m (t) is just V(mwg) for all m and £, and moreover every 
U q (o) module is also acted upon by U q (g), by means of the evaluation representation. 



Let q be of type B n . Let stand for V(u>i) for 1 < i < n — 1, and V sp for the 
character of the spin representation with highest weight u n . For convenience, let 
ujq = and Vo denote the character of the trivial representation. Finally, we denote 
by V n the character of the representation with highest weight 2u n , which behaves 
like the fundamental representations. 

There are no dominant weights A -< ui n , so Qi(n) = V sp . The only weights A -< uj a 
are 0, uii, . . . , u a -i f° r 1 < a < — 1, so we write 

a-l 

Qi(a) = V a + J2 M a,bV b (4.5) 

6=0 

Our goal is to prove that the only possible values for the multiplicities are 

\ 0, a-b odd v ' 
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We will show these values are necessary inductively; the proof for each M a ^ will 
assume the result for all M Cjd with [£=p] < [^f 2 ] as well as those with |~£=^] = [2=5] 
and c + d > a + b. (Here \x] is the least integer greater than or equal to x.) This 
amounts to working in the following order: 



Mn— l,n— 2 M n _l in _4 
™ 

• • • • • 



First follow the diagonal 
from M n _i in _ 2 to M^o, then 
the one from M n _i )n _4 to 
I ' ' ■ ^3,0; etc-; ending in the top 

| right corner with M n _ lj0 or 

M n _2o, depending on the 



■ M3.0 



• m%o parity of n. 

• Mi, 

We show that equation ( |4.6| ) must hold for M^, assuming it holds for all earlier Ms 
in this ordering, by the following calculations: 

1. For Mn-ifi where n — 1 — b is odd, the multiplicity of V(uJb + u n ) in Qs{ri) is 
1 - 2M ri _' 1>6 , 

2. For M a £ where a — b is odd and a < n — 2, the multiplicity of K(cj a+ 2 + k>&) in 
Q 2 (a + 1) is -M a ,&, 

3. For M 0) 6 where a — 6 is even: 

• The multiplicity of V(u) a + c^b) in (52(a) is 2M ajfe — 1, and 

• The multiplicity of V{oj a+ 2 + oj^) in Q 2 (a + 1) is 1 — M a fe . 

Since all M a ^ and all multiplicities are nonnegative integers, we must have M a ^ = 
to satisfy the first two cases and M a b = 1 to satisfy the third. 

The calculations to prove these claims depend on the ability to tensor together 
the [/q(g)-modules whose characters form Q m (£). A complete algorithm for decom- 
posing these tensors is given in terms of crystal bases in [|N|]. For the current case, 
though, it happens that the only tensors we need to take are of fundamental rep- 
resentations. Simple explicit formulas for these decompositions had been given in 
[ KN | before the advent of crystal base technology. 

1. M n _i b , n — 1 — b odd: 



CHAPTER 4. POLYNOMIAL RELATIONS AMONG CHARACTERS 



41 



We want to find the multiplicity of V(u b + u> n ) in Qz(n). Recursing through 
the polynomial relations, we find that 

Qs(n) = Q x {nf - 2Q 1 (n)Q 1 (n - 1) = Q^n) [Q^n) 2 - 2Q 1 (n - 1)] 



Assuming equation (|4.6|) for M„_i^/ for b' > b and recalling that Q\{n) = 
Kp — Vn + Ki-i + • • • + Vq, we need to compute the product 

K P [K - K-i + K-2 H+i + (i - 2M n _ 1)6 )T4 - ■ ■ •] 

Since Vgp^t — Si=o + we find that the multiplicity of V{u b + uo n ) in 
the product is the desired 1 — 2M n _ l b . 

2. M Qi b, a — b odd, a < n — 2: 

This calculation is typical of many of the ones that will follow, and will be 
written out in more detail. We want to know the multiplicity of V{u a+ 2 + oj b ) 
in Q 2 (a + 1). When a < n — 3, we have 

Q 2 {a + 1) = Qa(a + l) 2 - Q x {a + 2)Q 1 (a) 

Assuming equation (|4.tj|) holds for all earlier Ms in the ordering, we have 



Qt{a+1) = V a+1 + V a ^ 1 + --- + V b + M a+1)b _ 1 V b _ 1 + --- 
Qi(a + 2) = V a+2 + V a + --- + V b+1 + M a+2 , b V b + --- 
Qi(a) = V a + V a „ 2 + --- + V b+1 + M a>b V b + --- 

To compute Qi(a + l) 2 — Qi(a + 2)Qi(a), we note that the V s V t term in 
Qi(a + l) 2 and the V s+ iVt-i term in Q±(a + 2)Q\(a) are almost identical: 
when s > t, for example, the difference is just X^!=o + ^s-t-2+i)- In our 
case, the only V(u a+2 +uj b ) term that does not cancel out is the one contributed 
by M a>b V a+2 V b , and the multiplicity of V(u a+2 + u b ) is -M af> . 

When a = n — 2 the polynomial relations instead look like 

Q 2 (n - 1) = Q 1 (n - l) 2 - Q^nfQ^n - 2) + Q^n - l)Q x {n - 2) 

The V n + V n -2 + • • • terms of Q\{n) 2 behave just like the Qi(a + 2) term in the 
above argument. The extra terms from Q\{n— 2) [Q\{n — 1) — V n _i — V n _ 3 — • • 
make no net contribution, as can be seen by checking highest weights. 
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3. M fl5 5, a — b even: 

Calculating the multiplicity of V(u a +2 + &b) in <?2(a + 1) is similar to the 
above; the trick of canceling V s Vt with V^+i Vt-\ works again. The only terms 
remaining are +1 from V a +iVb+i and the same —M a ^ from V a+2 M at bVb as 
above, so the multiplicity is 1 — M a ^ 

Likewise, calculating the multiplicity of V(u a +uJb) in Q2{a) we find two contri- 
butions of M a fy from M a ^V a Vb (in either order) in Q2{a) 2 , and a contribution 
of 1 from V a+ iVb + i in Q\(a + l)Qi(a — 1), so the multiplicity is 2M ail — 1. 



Let q be of type C n . We let Vi stand for V(uji) for 1 < i < n. The only dominant 
weights A -< uo a for 1 < a < n are A = o;& for < b < a and a — b even, where ujq = 0. 
(If a — b is odd, then uj a and u>b lie in different translates of the root lattice, so are 
incomparable.) So we write 

[a/2] 

Qi(a) =V a +J2 M a , a -2iV a - 2i (4.7) 

We will prove that in fact M a ^ = for all a and b. 

Again we choose a convenient order to investigate the multiplicities: first look 
at M ajCl _2 for a = n, n — 1, . . . , 2, and then all M a ^ with a — b = 4, 6, 8, . . .. This 
time the multiplicities acting as witnesses are: 

1. For M ai(I _ 2 , the multiplicity of V{u a _i + 2uo a _ 2 ) in Q 3 (a - 1) is 1 - 2M aja _ 2 , 



2. For M a ^ for a — b > 4, the multiplicity of V{oj a -2 + ^b) in Q2(« — 1) is — M a . 



6- 



Performing these computations requires the ability to tensor more general represen- 
tations of g than were needed in the B n case. For this we use the generalization of 
the Littlewood- Richardson rule to all classical Lie algebras given in which we 
summarize briefly in an Appendix to this chapter. 

1. M a , a _ 2 : 

We want to calculate the multiplicity of V(u> a -i + 2u a -2) in Qz{a — 1). First 
we write Qs(a — 1) as a sum of terms of the form Qi(x)Qi(y)Qi(z), which we 
denote as (x;y; z) for brevity. When 2 < a — 1 < n — 2, we have 

Qz(a — 1) = (a — 1; a — 1; a — 1) — 2(a; a — 1; a — 2) 

— (a + 1; a — 1; a — 3) + (a; a; a — 3) + (a + 1; a — 2; a — 2) 
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When a — 1 is one of 1, 2 or n — 1, the above decomposition still holds, if we 
set Qi(0) = 1 and Q\(— 1) = Q\(n + 1) = 0. We want to find the multiplicity 
of V(cu a -i + 2cj a _ 2 ) in each of these terms. 

First, V(uj a -i + 2cJ a _ 2 ) occurs with multiplicity 3 in the V^_ l component of 
Qi(a — l) 3 . We calculate this number using the crystal basis technique for 
tensoring representations. Beginning with the Young diagram of V a -i, we 
must choose a tableau 1, 2, . . . , a — 2,p from the second tensor factor, where 
p must be be one of a — 1, a, or a — 1. Then the choice of tableau from the 
third tensor component must be the same but replacing p with p. 

Similarly, the V a V a -iV a -2 component of the (a; a — 1; a — 2) term produces 
V(u) a -i + 2uo a -2) with multiplicity 1, corresponding to the choice of the tableau 
1,2,..., a— 2, a from the crystal of V a -\. We see that the remaining three terms 
cannot contribute by looking at tableaux in the same way. 

Second, V(oo a ^i + 2cj a _ 2 ) occurs in the M aia _ 2 K-2K-iK-2 piece of (a; a - 
1; a — 2) and the M a+ i )a _iV a -iK-2K-2 piece of (a + 1; a — 2; a — 2) as the 
highest weight component. Our inductive hypothesis, however, assumes that 
Mi+i,a-i = 0, and we start the induction with a = n, where the (a + l;a — 
2; a — 2) term vanishes entirely. 

Totaling these results, we find that the net multiplicity is 1 — 2M a ^_2, and 
conclude that M aja _ 2 = 0. 

2. M af) for a - b > 4: 

We want to calculate the multiplicity of V{uj a ^2 + ^b) in <?2(a — 1)- For any 
2 < a — 1 <n — 1, we have 

Q 2 (a-1) = Qi(a-l) 2 -Qi(a)Qi(a-2) 

= (K-i + • • -XK-i + •••)- (K + M a , fe H + • • -)(K-2 + • • •) 

where every omitted term is either already known to be by induction, or 
else has highest weight less than Ub, so cannot contribute. As in the B n case, 
the and V a V a -2 terms nearly cancel one another's contributions: their 
difference is just Y^k^o^i^k)- Since V{uJ a -2 + <^b) occurs in V a „ 2 H with 
multiplicity 1, the net multiplicity in Q 2 (a — 1) is — M ab , and we conclude 
that M a>b = 0. 
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Let q be of type D n . This time we let Vi stand for V(ujj) for 1 < i < n — 2, and use 
V n -\ for the character of the representation with highest weight 0J n -\ + ui n . We will 
not need to explicitly use the characters of the two spin representations individually, 
only their product, V n -\ + V n ^ + ■ ■ •. 

There are no dominant weights under uo n _\ or u n , and so no work to do on 
Qi(n — 1) or Qi(n). For 1 < a < n — 2, the only dominant weights A -< u a are 
A = uJb for < b < a and a — b even; again uoq = 0. (If a — b is odd, then u a and 
lie in different translates of the root lattice, so are incomparable.) So we write 

[a/2] 

Qi(a) = V a + J2 M aA -2iV a -2i (4.8) 

We will show that in fact M a ^ = 1 for all a and b. 

Again the proof is by induction; to show M a ^ = 1 we will assume M c ^ = 1 as 
long as either c — d < a — b or c — d = a — b and c> a. (This is the same ordering 
used for the B n series after dropping the M ab with a — b odd.) Our witnesses this 
time are: 

• The multiplicity of V(2uji) in Q2{a — 1) is 1 — M a ^, and 

• The multiplicity of V{u a + Ub) in Q2(a) is 2M a ^ — 1. 

We must therefore conclude that M a ^ = 1. Since we only need to tensor fundamental 
representations together, the explicit formulas given in ||KN|| are enough to carry out 
these calculations. 

For any £ < n — 3, the polynomial relations give us 

Q 2 (£) = QiW 2 - Qi(£ + i)Qi(£ - l) 

The multiplicity of V(2u b ) in Q 2 (a — 1) is easily calculated directly, since V{2ui h ) 
appears in V r V s if and only if r = s > b, and then it appears with multiplicity 
one. The Qi(a — 1) term therefore contains V{2uj}j) exactly (a — b)/2 times, while 
the Qi{a)Q\{a — 2) term subtracts off M a ^ — 1 + (a — b)/2 of them. Thus the net 
multiplicity is 1 — M a ^. 

To calculate the multiplicity of V{oj a + U}>) in 0,2(0) for a < n — 3, we once again 
use the trick of canceling the contribution from the V s Vt term of Qi(a) 2 with the 
V s+ iV t -i term of Qi(a + l)Qi(a — 1). The cancellation requires more attention this 
time, since V(u a + u^) occurs with multiplicity two in V s V t when a — b > 2n — r — s. 



CHAPTER 4. POLYNOMIAL RELATIONS AMONG CHARACTERS 



45 



In the end, the only terms that do not cancel are the contributions of M a ^ from 
V a Vb and VbV a in Qi(a) 2 and of —1 from Vb+iV a -i in Qi(a + l)Q\(a — 1). Thus the 
net multiplicity is 2M a ^ — 1. 

Finally, if a = n — 2 the polynomial relations change to 

Q 2 {n - 2) = Q 1 {n - 2) 2 - Q 1 (n - 1)Qi(ti)Qi(ti - 3) 

This change does not require any new work, though: Qi(n — l)Qi(n) is just the 
product of the two spin representations, which decomposes as V n -\ + V n _ 3 + ■ ■ ■. 
Since this is exactly what we wanted Qi(£ + 1) to look like in the above argument, 
the preceding calculation still holds. 

Appendix: Littlewood-Richardson Rule for C n 

This is a brief summary of a generalization of the Littlewood-Richardson rule to Lie 
algebras of type C n , as given in |Q. For our purposes, we only need the ability to 
tensor an arbitrary representation with one of the fundamental representations with 
highest weights u>i, . . . ,ui n . 

The representation with highest weight Y^k=i is represented by a Young 
diagram Y with columns of height k. For a fundamental representation Vk, we 
create Young tableaux from our column of height k by filling in the boxes with k 
distinct symbols ii, . . . , ik chosen in order from the sequence 1,2, ... ,n,n, ... ,2,1 
in all possible ways, as long as if i a = p and % =p then a + (k — b + 1) < p. These 
tableaux label the vertices of the crystal graph of the representation 

Given a Young diagram Y, the symbols 1,2, ... ,n act on it by adding one box to 
the first, second,. . . ,nth row, and the symbols 1,2, ... ,n act by removing one, pro- 
vided the addition or removal results in a diagram whose rows are still nonincreasing 
in length. The result of the action of the symbol i a on Y is denoted Y<— i a . 

Then the tensor product V ® Vk, where V has Young diagram Y, decomposes 
as the sum of all representations with diagrams (((Y* «— i\) <— ^) • • • <— ik), where 
i\, . . . , ik range over all tableaux of Vk such that each of the actions still result in a 
diagram whose rows are still nonincreasing in length. 



Chapter 5 

Summary and Further Questions 



Our goal was to study finite-dimensional representations of Yangians and quantum 
affine algebras. We began with a conjectural formula of Kirillov and Reshetikhin's, 
based on methods of mathematical physics, describing how some of these represen- 
tations should decompose into irreducible representations of the underlying finite- 
dimensional Lie algebras. 

In Chapter we gave a new combinatorial interpretation of this formula. This 
new point of view made possible computations which were completely intractable 
using the original version. This formulation also endows the decomposition into 
irreducibles with a new tree structure, if the underlying Lie algebra is simply-laced. 
We used this tree to note some structural compatibility among representations whose 
highest weights were different multiples of the same fundamental weight, and were 
able to calculate the asymptotics of the growth of their dimension. 

In Chapter |], we explored a set of polynomial relations that seem to hold 
among the characters of some of these representations. The fact that every finite- 
dimensional representation of the quantum affine algebra is a direct sum of repre- 
sentations of the underlying Lie algebra is a very strong positivity condition. We 
proved that for the classical families of Lie algebras, the positivity condition and the 
polynomial relations leave only one choice for the characters of the quantum affine 
algebras. 

We conclude with some questions for further research which seem to come nat- 
urally from the topics discussed here. 

1. First and foremost, the conjectural Kirillov-Reshetikhin formula requires a 
solid mathematical proof. In light of our results in Chapter f|, it would suf- 
fice to prove that the characters of the representations W m (£) (as g- modules) 
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actually do satisfy the polynomial relations. One possible way to prove this 
would be by showing the representations form an exact sequence, something 
like 

- W m+1 (£) ® W m ^(£) - W m {i) <g> W m (£) - (g)W(m,£,f) - 

If we want to treat these as tensor products of {7 9 (g)-modules, we need to 
specify shifts as well. One can hope that the correct shifts are given by the "T- 
system" written down in |[KNS|| , a proposed generalization of these polynomial 



relations to include shifts. It is also possible that there are two different 
choices for the shifts such that the above exact sequence is correct for one and 
backwards for the other. 

2. It seems reasonable to hope that these results apply to cases other than just 
U q (g). Certainly the twisted simply-laced affine cases are the most natural 
candidates. One can also hope that the polynomial relations hold if we replace 
q with a more general Kac-Moody algebra. Of course, the easy definition of 
Ug(g) is no longer available. But since the results of Chapter f| do not rely 
on knowing what representations of U q (g) look like, it may be possible to 
generalize the polynomial relations and find a unique solution first, and only 
later identify the solutions as irreducible representations of some new object. 

3. The tree structure introduced here is, so far, only a little better than a com- 
putational tool. The fact that it highlighted a similarity in structure between 
representations with different highest weights, though, indicates that there 
may be some representation theoretic meaning to the way it arranges pieces 
in the decomposition. If so, there might be a similar structure to decomposi- 
tions for non-simply-laced cases, even though this construction does not make 
sense. 

A probable first step would be to understand better the structure in the A n 
case, where a body of knowledge exists on tensor products of rectangles. Dis- 
cretion is required, though: any patterns noticed for A n can generalize either 
to the other classical finite-dimensional Lie algebras or to representations of 
Yangians. 

4. The original Kirillov-Reshetikhin formula, or even just the tree structure in the 
A n case, should have a generalization to representations with highest weights 
other than just multiples of a fundamental weight. Unfortunately, the algo- 
rithm for tensoring rectangles, which is phrased in a way that would make 
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sense for tensoring arbitrary shapes, is certainly not true beyond the rectangle 
casei as presented here, it only depends on the multisets of nth columns of its 
arguments, which the tensor product does not. 

There is another potential stumbling block in generalizing these results in 
cases other than A n : it is no longer clear which {7 9 (g)-modules we should be 
decomposing. The modules W m (£) studied here were defined by assigning a 
canonical choice of Drinfeld polynomials to any weight of the form mug. It is 
unclear how this assignment should be generalized to all weights, or even if 
there is a correct generalization. 

Chari and Pressley have investigated the notion of a "minimal affinization" of a 
[/ g ({j)-module at some length, and report that while there is indeed a canonical 
representation of U q (g) in our cases, often there is not. For a generic highest 
weight of D n and E n , in fact, there are three! While the modules W m (£) 
coincided with these "minimal affmizations" so far, there is no guarantee that 
the correct generalization would continue to do so. 

5. Finally, the polynomial relations among the characters should also be general- 
ized to highest weights other than multiples of a fundamental weight. Again, 
this would be interesting even in the A n case. Preliminary investigation in 
this direction supports the guess that there is a generalization of the form 

V(X + coe) 2 = V(X)V(X + 2u t ) + £ V{^ k )V{ Nk ) 

k 

where the weights \x in the sum of products are not very far away from A and 
should have height at most that of A + U£. This again has the feeling of a 
discrete dynamical system about it. If one were to generalize the results of 
Chapter £| to such a system of relations, the set of "base cases" would grow at 
least to 2 rank< - ) — 1, since the recurrence relation would only give you values 
for highest weights of the form A + 2uj£. Again, the fact that there is not a 
canonical representation of U q (g) with a given highest weight makes things 
trickier. 
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